12. 性能考虑
性能考虑
之前,我们在考虑使用数据结构时,大多数考虑的是便利性和可用性。但在考虑使用
字典
、
集合
还是
列表
时,还有一个考虑因素。速度!
在本课程的其他部分,你会领略到字典和集合的速度。
请注意,我们说某个数据结构“很快”的时候,我们说的是使用 Python 的
in
关键词进行
成员测试
时所需的时间。
下面,我们简要介绍一下成员测试的原理……
首先,是列表中
> my_list = [1,2,3]
> 1 in my_list
True
> 4 in my_list
False
然后,是字典中
> my_dictionary = {1: 'one', 2: 'two', 3: 'three'}
> 1 in my_dictionary
True
> 'one' in my_dictionary
False
最后,在集合中
> my_set = set([1, 2, 3])
> 1 in my_set
True
> 'one' in my_set
False
在下个部分,我们会研究列表大小对速度的影响。